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Jul 6, 1999 



DOCUMENT- IDENTIFIER: US 5920725 A 

TITLE: Run-time object-synthesis and transparent client/server 
updating of distributed objects using a meta server of all object 
descriptors 



Rripf Summary Paragra ph Eight: (3) : 

Distributed computing has reduced the computing burden on central 
servers by partitioning software applications across server and client 
machines. At first, client PC ! s merely executed viewer or "browser" 
applications to view documents and data from the servers. Small 
program routines such as common-gateway- interface (cgi) scripts were 
executed on the server for the client's browser. Later, browser add-on 
programs or applets written in Java or ActiveX were downloaded from 
the server to the browser-client and executed on the user's PC. These 
relatively small client applets are appropriately known as thin 
clients . 

Rr-jpf finmmary Paragraph Right (20) : 
j Multi-file applications written in modern languages such as C++ and 
a j Java are typically compiled on a client and uploaded and re- installed 
j to a server machine, or compiled and loaded on a server. Distributed 
f\\ programming such as DCOM use temporary program classes known as object 
/ \J factori es to generate obje ct instances , but these object factories 
still require programming errort and" are not interactive. 

Dfit-a-ilfid PRsrr-i pt-i on Paragraph Right (46) : 

Invalid bits are part of each object instance. The client cache 
contains an index of all object instances of a particular class. This 
provides a quick mechanism for the object adaptor to invalidate 
objects, as the object adaptor need only command the client cache to 
invalidate a class. The client cache uses its index to locate each 
object instance for the invalidated class. The client cache then sets 
invalid bits for each objects instance for the classes being updated. 
The object instance itself in the client's memory does not have to be 
directly invalidated by the object adaptor. This saves computational 
work since objects can reside at different addresses, saving the 
object adaptor from performing address lookups or translation. The 
object adaptor merely has to send notification with a list of invalid 
object classes to the client caches. Each client cache then searches 
for ohjpct-s and rlassp.s from the notification list, and invalidates 
these objects. 

nfit-ailpd Description Paragraph Right (55) : 

The first statement in the list of API calls 128 instructs the meta 
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server to make a new attribute. The attribute's name, type, and string 
length are specified in the next three lines. The final line of Java 
code : 
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DOCUMENT- IDENTIFIER: US 5960197 A 

TITLE: Compiler dispatch function for object-oriented C 



Pr-ipf Summary Paragraph Type 1 (6) : 

Step 3c: fiMmh t. h& nlasa rarhfi identified in step 3b for the method 
name string whose address is loaded in the second specified register 
(see step 2 above) . If a match between the method name string and an 
entry in the class cache is not found, the current class's class data 
structure is searched and then the current class's parent class data 
structure is searched. Each class data structure in a method call's 
inheritance chain is searched as needed in this manner. If no match is 
found, a run-time error is generated. If a match is found, the current 
class cache data structure is updated and processing continues to step 
3d. 

Dfit-ailpd Dfifirr-ipt-.-ion Paragraph Right (14) : 

In those instances where a method's executable code is defined at 
compile time, it is possible for a compiler to use a direct method 
invocation process. When this is possible, a method dispatch technique 
in accordance with the invention eliminates the need for costly (time 
consuming) address comparison operations and searches through one or 
rnnrp nlass (or similar) nanhe data structures. Since this information 
is known at compile time for a majority of method calls in a typical 
object-oriented program (e.g., source - code ) , use of a direct dispatch 
technique can provide a substantial speed gain during program 
execution. On the other hand, if a method's executable code segment is 
undefined at compilation time, no degradation in performance over 
existing (dynamic) method dispatch techniques is incurred. 
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Feb 20, 2001 



DOCUMENT- IDENTIFIER: US 6192043 Bl 

TITLE: Method of caching routes in asynchronous transfer mode PNNI 
networks 



Rr-i^f Su mmary Paragraph Right (25) : 

A flow diagram illustrating the prior art method of network routing 
using the well known Dijkstra method is shown in FIG. 2. The first 
step is to perform an address lookup (step 20) in the node's topology 
database on the advertised reachable prefixes and addresses to find 
all the nodes that advertise a "BEST MATCH" to the destination node 
(step 22) . Each of the nodes found in the search are marked as a 
"destination" for this particular route calculation _ (step 24) . Note 
that more than one node can be marked as a destination node. 

ttT-i pf Summary Paragraph Right (39) : 

There is therefore provided in accordance with the present invention, 
in a network based on the Private Network to Network Interface (PNNI) 
standard and consisting of a plurality of nodes, a method of caching 
routes gpnpratP H using th<* nijkstra algorithm into a cache , maintained 
on each node, the Dijkstra algorithm utilizing a PATH 1 i st in the . 

calculation nf rn i i^R. thP mPt-hon supporting a single C-laSS of Call, 

the method comprising the steps of maintaining a cache sequence number 
on each node, maintaining a global cache sequence count on each node, 
setting the cache sequence number equal to the cache sequence count 
when the node is placed onto the PATH list and constructing a routing 
list directly from parent pointers, defining a route from a 
destination node to a local node, if the cache sequence number equals 
the cache sequence count . 



in a 



Pr-i^f finmmary Paragraph Right (41) : 

There is also provided in accordance with the present invention, 
network based on the Private Network to Network Interface (PNNI) 
standard and consisting of a plurality of nodes, a method of caching 
routes ggnpr-ai-PH using M ip nijkgrra algorithm into a plurality of 
r-arhps maintained on each node, each cache supporting a different 
rbsfi of nail, thp nijkstr -a algorithm utilizing a PATH list in the 
calculation of routes, the method comprising the steps of maintaining 
N sets of variables consisting of a cache sequence number, a parent 
pointer and a global cache sequence count for each node wherein each 
set of variables is associated with a single class of call to be 
supported, setting the cache sequence number, within a particular set 
of variables corresponding to a particular class of call , equal to the 
oaohR spqiipripp count wb^n rhp norip is placed onto the PATH list and 
constructing a routing list directly from parent pointers, defining a 
route from a destination node to a local node, if the cache sequence 
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number, within a particular set of variables corresponding to a 
particular class of call, equals the cache sequence count within the 
set of variables thereof. 

net-ailed Pegr-ri pM on Paragraph Right (5): 

A flow diagram illustrating the initialization portion of the caching 
method of the present invention is shown in FIG. 6. The global 
variable PArwR_SKQ_PWT ih rr-eat-pd and initialized to one (step 50) . 
Next, the field CACHE_SEQJSTUM in each node is initialized to zero 
(step 52) . The field CACHE_SEQ_NUM is initialized to zero whenever a 
node descriptor is initialized. 

net-ailed npgrription Paragraph Right, (9): t 
If the global variable CACHE_SEQ_CNT and the node descriptor field 
CACHE SEQ_NUM are not equal then the method proceeds as follows. Each 
of the nodes found in the search are marked as a ^destination" for 
this particular route calculation (step 86) . Note that more than one 
node can be marked as a destination node. 



CLAIMS : 

1. In a network based on the Private Network to Network Interface 
(PNNI) standard and consisting of a plurality of nodes, a method of 
caching r-nni-^« generated using the Diikstr a algorithm into a cache 
maintained on each node, said Dijkstra algorithm utilizing a PATH 1 i fit 

in Mip ralrnlafio n of rmihP.g. said method flUDTDOrf i Tig a . single el flflfl of 

call, said method comprising the steps of: 

maintaining a cache sequence number on each node; 

maintaining a global cache sequence count on each node; 

setting said cache sequence number equal to said cache sequence count 
when the node is placed onto said PATH list; and 

constructing a routing list directly from parent pointers, defining a 
route from a destination node to a local node, if said cache sequence 
number equals said cache sequence count. 

6 . In a network based on the Private Network to Network Interface 
(PNNI) standard and consisting of a plurality of nodes, a method of 
caching rnnfp^ generated using thp Dijkstra algori thm info a plurality 
of raphes maintained on each node, each cache supporting a different 
nlagg of nail, sai d nijkstra algorithm utilizing a PATH list in the 
calculation of routes, said method comprising the steps of: 

maintaining N sets of variables consisting of a cache sequence number, 
a parent pointer and a global cache sequence count for each node 
wherein each set of variables is associated with a single class of 
call to be supported; 

setting said cache sequence number, within a particular set of 
variables corresponding to a particular class of call , equal to Raid 

narhft RPgnpnrP ronnf when fhe node is placed onto Said PATH list; and 

constructing a routing list directly from parent pointers, defining a 
route from a destination node to a local node, if said cache sequence 
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Jul 10, 2001 



DOCUMENT- IDENTIFIER: US 6260045 Bl 

TITLE: Method and apparatus for optimizing interface dispatching 
object-oriented programming environment 



DPl-a-Mprl npsnriptinn Paragraph Rig ht (12) : 

According to one embodiment, if the class implements only one 
interface, then that entry is placed directly into the raphe , anri t . hft 
rb gfi ii.Qi- thai- -jg RPamh pH wh^n thft cache is missed is set to zero. 
Thus, the class interface cache is pre-primed, which avoids the 
initial priming during run time execution. Additionally, according to 
an alternate embodiment, by removing the implemented interface from 
the list, the negative search case (when the programmer tests if an 
object is not an instance of an interface) is helped as well. Many 
interfaces are implemented by custom classes that have been created 
just to support that interface. This increases the likelihood that a 
class will implement only one interface. 
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